19; 


20. 


Gusan exse Os FATEOES Birds. 
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J,|11 17 16 CEMA55A — LINEAR PROGRAMMING 

J, [12 15 13 By 

“../ Time : Three hours Maximum : 75 marks 
Solve by algebraic method to game de payoff | A 
matrix is given by E M 
B SECTION A — (10 x 2 = 20 marks) 
I 
yond Answer ALL questions. 
X 1|-2|-4 
2/-1/ 3 1. Write down the matrix form of LPP. 
Onl males lee, Arudi saidi AUU NS TYS. 
fe as amui Cso Guibsenfls coop epard 2. What is meant by optimal solution? 
A B 2 Gs Sita) amri eretrem ? 
1 2 8. What is an unbalanced transportation problem? 
TE ; Fae Guim&seugdsié sai ereipme) ereirew ? 
& 2/-1]| 3 4. Write a short note on least cost method. 
ea BEAM Arway ymm uoh Ap ciiin euenga. 

Illustrate the use of Monte Carlo method for 5. What is the objective of an assignment problem? 


5 


HER AG e5l5&r (9 sender MSCE creer? 
determining the value of J when I- [e dx. iud © 


6. What are the special cases in assignment 


1 problem? 
wmrénGL.. amiGexr ape»menuini uie iss es) as QuUGLULY smider Amy UPSET ereirem ? 
j 2 7. Define game. 


QS sar Myb yamm Assab. 
Ammu (9) eueoguagi. 
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10. 


11: 


What is Dominance Property. SECTION C — (8 x 10 = 30 marks) 
Goarem Lei, creme ereire? Answer any THREE questions. 
Write down the four categories of simulation. 


16. Explain the procedure of simplex method. 
uruy Galler mme, UMEEN TSD. 


Abuerssv Cpanpilenar efleuif. 
Define simulation of Dynamic models. 


[TE TS orgs 9 HUSULAN SIIN 17. Solve the following transportation problem : 
UOUS D. PQA RFS 
SECTION B — (5 x 5 = 25 marks) 12 3 4/6 
^ Ni : 4°32 40).8 
nswer questions. Ko 2 2 1l10 
(a) Write the algorithm of Big-M method. a) 416-28 


Big M qpespuSlér au ymma ryss. Sen Gumréeugbgié somone Siia : 


Or PQ) {Ras 
(b) Solve the following linear programming 1 2 3 4/6 
problem by graphical method : 4 3 2 0/8 
Minimize z - 2x, + x, 0 2 2 1/10 
f 2 4686 
Subject to the constraints : 
5x, - 10x, <50; 18. Solve the following assignment problem : 
X;*X,21; : M, M, M; 
J [19 28 81 
ENE Ji A HG 
xy x5 2:05 J4|12 15 13 
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15. 


es 2X 2 A0- pur yub mL OS Gres 
Amoy Crem — uere avroð, 
Awamu A fyt A S6 Gugo Amu 
2 TTS]. 3 


efi A A, 


wuwus sar Muah. 


(a) 


(b) 


With the help of an example, explain the 
additive, multiplicative and mixed types of 
the congruence random number generators. 
BG esryamssier e solar gåflmsa Sybp 
erem idsi Gsiéons, GuGéssd iom 
SOUL ee»eaeper Merssayid. 


Or 


Given the exponential distribution with 
parameter having value 1, generate 10 
random observations and calculate the 
resulting estimate of the mean by crude 
Monte Carlo method. 

osiy 1 Qarar  .serejmel er Sil LI 
aHGasi urud Asn@sstiurinea, 10 Sym 
-9eismefluLjse»er ears, séer cone 
sriGar Gennes apexb syre WALES 
Sor) Omer. 
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NG 


2655 seu esdacr wyb Aamun mer 


SE urbSst 


\ 5x, +10x, <50; 


x +45 21; 
“Hf x, <4; 


) Xi Xo 20; 


HéAMwigsrsG z — 2x, + x; 


Nirah Caled ALLS semáde»er eiegriuinib 
ow fiss. 


12 s (a) Solve the following transportation problem 


by Vogel's approximation method. 


Di | D2 | Ds | Da | Demand 
Sı 27 | 23 | 31 | 69 150 
Se 10 | 45 | 40 | 32 40 
Ss 30 | 54 | 35 | 57 80 
Sources | 90 | 70 | 50 | 60 
EOG GuréGaug sais smida 
Ganso Gsryrunrar apami Siss 
Di | De Gene! 
Sı 21| 23 150 
S2 10 | 45 40 
Ss 30 | 54 . 80 
Bene 90 | 70 
Or 
3 3 4398 


13. 


(b) 


(a) 


(b) 


Explain the North West Corner rule in 
transportation problem. 


GuréGaysgs sád er Gips Pma 
Qpe»mepui Aan. 


OMEN 
Solve assignment problem: |5 7 8|. 
(5 i i 
BUTAS 
ASELA sew&dleer Siis: |5 7 8 
6 7 


Or 


Given the following matrix of set-up costs, 
show how to sequence production so as to 
minimize set-up cost per cycle. 


To 


4 4398 


(b) 


Player A A, 


ROWE  Geeejsefler Mib Ai 
Gan(pé&sri mé, em spplésmer woe 
Gsexe»ei&  (e»mésib msd e husslenw 
TUUN 

srn Aisa. 


aiMenriuGsgiouss GTETLIGN SS 


Summarise the steps required to detect a 
saddle point. 
Groots yaamua 


sepu!  Gse»eunurme 
Uy seers KAHES. 


Or 


For any 2 x 2 two-person zero-sum game 
without any saddle point, having payoff 
matrix for Player A as 


Player B 


Find the optimal mixed strategies and value 
of the game. 
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